مسأله مسیریابی وسایل نقلیه سبز و کاهش انتشار آلودگی

  انتشار آلودگی وسایل نقلیه عمدتاً به مقدار سوخت مصرفی، نوع سوخت و مسافت پیموده شده بستگی دارد. استفاده از منابع انرژی جایگزین یکی از راه‌های مقابله با گازهای گلخانه‌ای و آلودگی‌های زیست‌محیطی ناشی از مصرف سوخت است. کمبود زیر‌ساخت‌هایی نظیر جایگاه‌های سوخت‌گیری، یکی از موانع اصلی پذیرش وسایل نقلیه با سوخت جایگزین است. در این مطالعه به‌عنوان یک رویکرد عملی در دوره گذر، مدلی برای گسترش مسأله مسیریابی به وسایل نقلیه سبز معرفی می‌کنیم. این یک مسأله NP– سخت است. بنابراین، حل نمونه‌های با اندازه واقعی در یک زمان مناسب به‌سختی امکان‌پذیر است. برای حل نمونه‌های بزرگ، روشی مبتنی بر الگوریتم تجزیه بندرز معرفی و آن را  به کمک برش‌های معتبر بهبود می­دهیم . اجرای الگوریتم پیشنهادی روی مسائل تصادفی نتایج قابل قبولی را در زمان مناسب ارائه می‌دهد.